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В работе рассматривается систематический подход к проблеме построения топологических отношений 
между объектами, представленными подмножествами многомерных данных в условиях неточности, 
нечеткости и т.д. Подобные задачи типичны для обработки изображений, данных ГИС и т.д.; 
развивается алгебраический подход к моделированию таких объектов и вводятся системы отношений 
между подобными объектами на основе инкапсулирующих гранул. В отличие от ранее полученных 
результатов, применение инкапсулирующих гранул позволяет строить полный набор отношений 
между объектами в пространстве произвольной размерности. Это дает возможность реализации 
концепции мягких вычислений на множестве геометрических объектов — вычисления фигурами (по 
аналогии с вычислениями словами, введенными Г.. Хаер). 


Введение 


Задача построения метрических пространств лежит в основе современной алгебры. 
Имеется значительное число подходов к построению функций, обладающих свойствами 
метрики над заданными множествами объектов [1]. Введение метрики является основой 
кластеризации, классификации и многих других интеллектуальных операций над 
данными [2], [3]. В большинстве классических подходов объекты представляются в виде 
точек некоторого метрического пространства [4]. Однако необходимость применения 
математических методов в условиях неточности, неопределенности и других факторов, 
которым А.С. Нариньяни дал общее название НЕ-факторов [5], приводит к необходи- 
мости усложнения формализации понятия объекта метрического пространства. Одним из 
возможных подходов к решению этой задачи является подход, введенный в наших 
работах, и основанный на оптимальном покрытии подмножеств данных, соотносимых с 
объектами интереса, регулярными геометрическими объектами [6]. Этот метод развивает 
общие положения нового подхода к интеллектуализации манипулирования данными, 
который Г. Хадев назвал теорией информационной грануляции (ТИГ) [7-9]. Основы 
построения подобных моделей изложены в работе [10]. Нами введены единые алгебра- 
изированные модели представления подмножеств пространств с разными системами 
координат в виде покрытий выпуклыми элементами произвольной размерности (грану- 
лами в терминологии Г. Гаде). Подобный метод позволяет в полной мере реализовать 
преимущества техники мягких вычислений в области геометрии, названные нами 
вычисления фигурами [6] по аналогии с вычислениями словами [9], введенными [.. Хадей. 
В частности, в работах [10], [11] показано, что развиваемый подход позволяет унифи- 
цировать структуру всех обработчиков многомерных данных на основе единого алгорит- 
мического «ядра», реализующего топологические отношения на множестве покрытий 
данных выпуклыми гранулами. В [11] показано, что практически любая интел- 
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лектуальная обработка многомерных данных в декартовых координатах может выпол- 
няться с использованием всего лишь двух (!) топологических отношений. Однако 
введенные в [10] новые модели для гранулирования многомерных данных требуют 
дальнейшего развития этого перспективного подхода. 

Целью данной работы является распространение основных результатов введения 
алгебраизированных моделей многомерных данных на систематическое изучение 
возможных отношений между пространственными объектами, представленными в 
гранулированной форме. Введение полной системы топологических отношений, не 
зависящих от размерности обрабатываемых данных, позволит предельно упростить сос- 
тав систем интеллектуальной обработки данных за счет использования малого числа 
отношений и алгоритмов их обработки. Эти задачи позволяют практически реализо- 
вать все преимущества ТИГ и методов мягких вычислений для общего случая обра- 
ботки многомерных данных. 

Наличие различных значительно отличающихся подходов к представлению дан- 
ных при действии НЕ-факторов связано с тем, что в этом случае объекты интереса 
уже не могут представляться в виде точки метрического пространства [1]. Необходим 
иной математический аппарат, позволяющий формализовать, учесть и скомпенсиро- 
вать (по возможности) действие НЕ-факторов [3]. Кроме того, объекты интереса, под- 
лежащие обработке, часто имеют различную размерность (точки, линии, или объекты 
более высокой размерности). Наконец, в ГИС встречаются объекты, представление 
которых задается фрактальной размерностью [12]. С этой точки зрения задача построе- 
ния отношений между подобными объектами является некорректно поставленной [13]. 

В ряде работ, связанных с реализацией методов ТИГ ([6], [10], [11], [14], 15] и 
др.), был введен математический аппарат представления плохо определенных (в си- 
лу различных причин [8], [9]) данных в виде покрытий регулярными структурами 
(информационными гранулами). Исследование и внедрение этого подхода показали 
его практические преимущества перед другими подходами, направленными на реше- 
ние сходных задач [12], [13], [16], [17]. 

Основой такого подхода является алгебраическая модель декартовой гранулы, 
позволяющая компактно кодировать геометрическую информацию в виде матриц спе- 
циального вида, которые Е. Кеш назвал «грассмановыми элементами» [6]. Например, 
для плоскости можно записать матрицу грассманова элемента в виде: 


ху 1 
8(,х,,х,,УьУ, У) =|х У 1|. (1) 
х у 1 


На основе таких элементов Е. Кеш построил полную геометрическую теорию 
для плоскости и пространства [10]. В [10] были введены грассмановы модели для 
выпуклых геометрических элементов данных (гранул в терминологии Г.. Хадей) в 
различных ортогональных системах координат. 


Инкапсулирующие гранулы и их грассмановы модели 


Важность понятия декартовой гранулы в ТИГ в большой степени связано с ее 
ролью в процессе, называемом инкапсуляцией информации [7]. Рассмотрим гранулу С , 
для которой С, и С, обозначают проекции С’ на И и областей Х и У соответствен- 


но (рис. 1). 
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и 
С*=рго], Сб х рго],С 


Рисунок 1 — Гранула С , ее проекции и инкапсулирующая гранула С* 
Таким образом, 4; (и) =зир, ис(и,»), ие О, уЕТ, Ис, (у) =зчр, ис(и,»). Тогда 
декартова гранула С” , определяемая как 
б=схС., (2) 


инкапсулирует исходную произвольную гранулу С’ в том смысле, что является точной 
верхней гранью декартовых гранул, которые содержат С’ (рис. 1). Таким образом, 
С’ может использоваться как верхняя аппроксимация С [8]. В более общей постановке 
мы можем построить цилиндрическое расширение С [8]. 

С понятием инкапсулирующей гранулы тесно связано фундаментальное понятие 
аппроксимирующего графа отношения. Согласно [7], граф на плоском множестве 


* у . 
задается как / =А’хА? +...+ Ах А) = $4 хА', 1=1,...п, где операция «+» озна- 


чает дизьъюнкцию в широком смысле слова [9]. Отметим, что в настоящей работе речь 
идет о декартовых координатах в отличие от лингвистических переменных. 
В дальнейших обозначениях для удобства индексации будем обозначать инкапсу- 


лирующую гранулу как С.. В наших работах ([6], [10], [11], [14], [15] и др.) введена 
рабочая формула, позволяющая на основе грассмановой модели (1) записать модель 
инкапсулирующей гранулы С’, для двух произвольных гранул & я. 59. ; у У, У ) 


В . 
ие, хх, у, у’, У’) в виде: 


ши(м,х/) ши, У/) 1 
С. (8',8’) =| шах(%,х) тах(, У) 1|. (3) 
тах(%,%) ти, Уз) 1 
Исходя из принципа исчерпывания площади грассманова элемента [10], мы 
можем также получить аналогичные выражения и для криволинейных гранул, 
например, для гранул в полярных координатах: 
ши (р!,р/) тах(рь, р) 0 
С.” (в', 57) =| ши(ф,ф/)тах(р»,рз) шикф,ф/) тир, р) 1|. (4) 
тах(ф›,ф ) тах(р.,рз) тах(ф.,ф>)ти(р,, р’) 1 
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Для пространственных гранул & ти за. И 2) и 
8, х! 55... У, ,21,2),2.,27) мы по [10] получаем грассманову модель 
инкапсулирующей гранулы в виде: 

. 7 У . 7 У . 7 5). 
ши(х,х) шшОл,у/) шш(2,2/) 


1 
тах(ы,х/) шах(и,У/) шах(2, 2) 1 
1 


С. (2,2) = (5) 


пит(х., 1) ШИ, пив(е,20) 
тах(%,х%4) шах(у4,У4) шах(24,24) 1 

Наконец, используя преобразование к ортогональным системам, мы можем 
получить сходные с (5) алгебраические модели для недекартовых систем координат. 
По результатам [10] для цилиндрической системы координат вводится следующая 
модель инкапсулирующей гранулы: 


11(2',2/) тах(2',27 0 0 

(яв) =| | тшах(р;,р:) | пши(р,р’) | шир,’ | 0 .(6) 
, п(ф) ,ф ) (р, р’) пш(ф,ф’) тир, р’) ши(ф,,Ф/)тах(р»,рз) 1 
тах(ф,,ф; )пи(р›, 22) шах(ф,,ф;) шир, р’) шах(ф,,ф;)тах(рь,рз) 1 


В конических координатах модель инкапсулирующей гранулы, полученная из 
(5) и (6), будет выглядеть как 


1110(2',2/)* тах(2,,2/)} 0 0 
—_ тах(рь, р) тах(р», р) пит(р, р!) 
С" (в', 8”) = тах(2',2/)* тах(2',2/)? 11й1(2',2/)? - (7) 


ши(ф!,ф/)п(р!,р/) шик’, ф/)ииа(р!,р’) ши(ф,ф/)тах(р.,р:) 1 
тах(ф,,ф> (р, р’) тах(ф,, >) пит(р!, р’) тах(ф,,ф> )тах(рь, 22) 1 
Наконец, для сферических координат модель инкапсулирующей гранулы имеет вид: 


пит(р›, ру) тах( р», ;) пит(р!,р;) 0 
пах (©05(6) ),соз (6; )) тт (соз (6; ),соз (6; )) 0 0 
шй(ф,,ф/ )пт(ру, р’) пии(ф,ф/) тр, р’) ш(Ф ,ф, )тах(р:, 6) 1 
пах(ф›,ф, )ти(р,,р’) тпах(ф,,ф; )пип(р,р’) тах(ф»,ф, )тах(р.,р;) 1 

Отметим, что принцип алгебраизации множеств значений координат гранулы с 
помощью грассмановых элементов по индукции распространяется на пространство 
любой размерности [10]. Введенные модели (3) -— (8) для инкапсулирующих гранул в 


ортогональных системах координат допускают простую и единообразную формулу 
для вычисления меры на гранулах размерности п в любой системе координат в виде: 


С'(8', 5) = . (8) 


виа (руьр., нае ВИ 1 1 
2 2: п+1 п+1 
Но ® (= пени) 1, Й 
й п+1 п+1 : п+1 п-+1 
па (р оР., ) .. ШшШ (>. Р., ) 1 


где р. — значение параметра 1 гранулы ©" ит.д. 
1 
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Введенные выше модели (3) — (8) для инкапсулирующих гранул в различных систе- 
мах координат позволяют с помощью (9) получить значение меры на инкапсулирующей 
грануле для данных произвольной размерности. Эти соотношения могуг использоваться 
для построения систем покрытий п -мерных отношений [10] с целью использования не- 
четких отношений на инкапсулирующих гранулах, введенных в [8] для решения задач ин- 
теллектуального анализа многомерных данных. 


Систематизация топологических отношений на 
грассмановых моделях гранул 


В ряде работ, посвященных определению неточных объектов (уазие геелопз) [12], 
[131, [16], [17] (в основном применительно к задачам ГИС), были предложены различные 
методы построения систем отношений между неточечными и/или неопределенными 
объектами. Наиболее часто встречаются физические [12] и геометрические [13] подходы 
к формализации таких отношений. Существует также большое число работ, посвященных 
абстрактно-математическому подходу к этой задаче, но они, как правило, не дают кон- 
структивных результатов [17]. 

В ряде работ 5. УЛщег и его коллег вводятся отношения, построенные на исполь- 
зовании мер на неточных объектах, а также на пересечении неточных объектов [13]. Эти 
отношения решают задачу в случае пересекающихся объектов. Однако использование 
понятия инкапсулирующей гранулы и связанных с ней отношений позволяет получать 
топологические отношения и между непересекающимися объектами [11]. 

Рассмотрим возможные бинарные отношения между двумя гранулами, которые 
представлены грассмановыми моделями по [10] и инкапсулирующей гранулой по 
(3) - (8). В соответствии с аксиомами топологии [1] бинарного отношения между 


декартовыми гранулами 2' и &’ их можно охарактеризовать с помощью подмножеств, 
представляющих внутренность &,, &,, границу 08; и 08’ ‚ а также внешность гранул 
&; и <, . Тогда все возможные топологические отношения между двумя гранулами 


&; и &, можно представить в виде 


2Па 500, 808, 
де,Па, 02,П0е, 08,8) |. (10) 
Па 8104, 818; 

Поскольку в наших работах внутренность и границы покрывающих гранул 
отдельно не рассматриваются, и ке) матрица, характеризующая топологические отношения 
между гранулами, упростится до вида: 

Г. ВИ. 


2 | (11) 
2,Па; 8108, 


где =. ==, 00®,, ве 008, — регулярные замыкания гранул 8; и 8, — 7е8(&,) и 


гез(&,) в терминологии [13]. 
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Согласно идеологии ТИГ, принятой в настоящей работе, две произвольные гранулы 


8; и <, можно инкапсулировать одной общей гранулой С’, ( 2:8, ) ‚ являющейся точной 


верхней гранью для обеих гранул (рис. 1). Тогда внешность е, любой гранулы ©, можно 


описать с помощью инкапсулирующей гранулы С. в виде: 


81 =6, /3,. (12) 


Тогда систему топологических отношений на гранулах можно охарактеризовать 
матрицей типа (11) в виде: 
& Па, #06, (8»8,)/ 8, т 
$, 06, (8»8,)/8, 0,(5,5,)/ 5, ПС, (8,5,)/ 5, 


ИЛИ 
8 Па, $06, (8,8,)/8, 
$, 06, (8,8,)/8, 0.(5,5,) 80, 


Таким образом, по аналогии с [13] отношения между двумя (возможно, непере- 
секающимися) гранулами 8; и &, можно описать, в общем случае, всего четырьмя 


(14) 


базовыми топологическими объектами 


Па, &П6, (8,,5,)/8,, в, П6, (8,8,)/8,, 6,(8,8,) Уз). — (5) 


$06. (8,.8,)/ 5, 


С, (8,8, 


коххххххххххххххххххххххххххх > 


< 


ие 


ОО 
кхххххххххххххххххххххххххххххх 
Я 
кхххххххххххххххххххххххххххххх 
Я 
кхххххххххх» кххххххххххххххххх> 
ко 
кхххххххххххххххххххххххххххххх 
ево 
ххх хххххххххххххх 
о 
кхххххххххххххххххххххххххххххх 
Я 
ххх хххххххххххххх 
ОО ве 
кххххххххх> кхххххххх» 
авы ве 
кххххххххх» кхххххххх> 
а во 
кххххххххх» кхххххххх» 
ев ве 
кххххххххх» . . кхххххххх> 
о } ве, 
кххххххххх» кхххххххх> 
авы ве 
кххххххххх» кхххххххх> 
ев ве 
кххххххххх» кхххххххх» 
кк 
ххх хххххххххххххх> 
воен, 
кхххххххххххххххххххххххххххххх 
оао, 
кхххххххххххххххххххххххххххххх 
ое, 
кхххххххххххххххххххххххххххххх 
Я 
кхххххххххххххххххххххххххххххх 
о 
кк 
|9... $.$.$.5.9.9.9.9.9.9.9.9.9.9.9.0.0.0.0.0.0. 0.0.0. 9.9.1 


6.(„=,) (в, Ц в, 8, ПС, (в›8,)/ 8, 


Рисунок 2 — Базовые множества для построения всех возможных топологических 
отношений на гранулах &,; и 8, 
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Представление базовых объектов в виде эйлеровых диаграмм для произвольной 
системы ортогональных координат представлено на рис. 2. 

В отличие от результатов, полученных в работе [13], информацию о бинарном 
отношении на гранулах &, и <, несут все четыре меры (11), (12). После анализа всех 


возможных вариантов получим взаимосвязь топологических характеристик (15) и 
положения гранул в следующем виде: 


Не пересекаются 
Касаются 
стороной 
Пересекаются ——— Я 
= С №) С, 
Содержит Содержится 
Совпадают 


Рисунок 3 — Бинарные топологические отношения на гранулах 


Таким образом, вычисляя всего четыре топологических характеристики для трех 
гранул и используя общую формулу вычисления меры на декартовых гранулах (9), мы 
можем описывать взаимное положение как пересекающихся, так и непересекающихся 
гранул. Отметим также, что эти свойства справедливы при произвольной размерности 
гранул и при использовании отличных от декартовых систем координат [10]. 


Применение общей модели топологических отношений 


В качестве примера использования результатов, полученных в [10] и насто- 
ящей работе, представим задачу цветовой сегментации объектов. Для сравнительно 
однородных по цвету и яркости объектов подобные задачи решались в [4], [16] и 
ряде других работ. В нашей работе решается задача сегментации неоднородного по 
цветности и яркости (камуфлированного) объекта. Для этого используются предло- 
женные в [10] модели декартовых гранул в цветовом пространстве. Следующий 
рисунок изображает образцы камуфляжной окраски и соответствующие цветовые 
гистограммы в пространстве НУ. 

Нами разработаны алгоритмы, основанные на расширенной парадигме мягких 
вычислений [7], которые в соответствии с идеями настоящей работы выделяют опти- 
мальные покрытия цветовых гистограмм и с помощью введенных отношений позво- 
ляют находить гранулы, принадлежащие изображениям камуфлированных объектов. 
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Рисунок 4 — Цветовые гистограммы изображений вариантов камуфляжной раскраски 
для разных стран 


Выводы 


Полученные в работе теоретические результаты позволяют систематизировать 
топологические отношения между информационными гранулами произвольной раз- 
мерности в ортогональных системах координат и строить на этой основе простые и 
типовые алгоритмы интеллектуального анализа многомерных данных (на примере цвет- 
ных изображений). 

Полученные в работе результаты представляют собой реализацию одного из 
возможных подходов к построению систем искусственного интеллекта, действующих 
на основе перцептуального подхода (в терминах ТИГ по Г.. Фадей). 

Дальнейшее развитие этого направления приводит к построению эффективных 
систем машинного интеллекта, успешно решающих сложные (даже для человека) зада- 
чи интеллектуального анализа многомерных данных различной природы, например, 
данных биологического мониторинга экологической обстановки [10]. 
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О.1. Сухинов, В.В. Кривша, С.А. Бутенков 

Систематизащя тополочних вдносин для штелектуального аналзу багатовим!рних даних 

У роботи розглядаеться систематичний шдяд до проблеми побудови тополочних в1дносин м!ж об’ектами, 
зображенними шдмножинами багатовимрних даних в умовах неточностт, нечиткости 1 т.д. Под1бн! задачи 
типов! для обробки зображень, даних ГС 1 т.д.; розвиваеться алгебрачний шдяд до моделювання таких 
об’ектв 1 впроваджуються системи в1дношення м!ж под!бними об’ектами на основ! 1нкапсулюючих гранул. 
На вдм1ну в1д рании отриманих результаив, вживання 1нкапсулюючих гранул дозволяе будувати повний 
набр вдносин мйж об’ектами у простор! дов1льно! розмрност!. Це дае можливсть реалзацй концепций 
м’яких обчислень на множин! геометричних об’ект!в — обчислення фигурами (за аналомею з обчисленнями 
словами, впровадженими Г. Хааер). 


О.1. бЗикйтотъ, Г.И. Кгуузйа, 5.А. Вшепкоу 

БучетайтаНоп о? Торо|051са! Веайоп$ юг ПиеПесвиа! Апа[у$15 о Ми Читептя0па! Раёа 

ТЬ$ рарег 4еа]5 ул Фе № ргезещайоп оЁ розу Ые 1юро|о21са| Ыпагу ге]айоп$ ироп фе шЮппайоп 
отатез, ргорозеа Бу Г.. Хадев. Сотрасе а1вебга1с то4е1$, Базе оп сопсерё оЁ шсарзайпе эогапе аге 
ргорозе4 ап4 изе4. Аз а гези ®, уегу сотр|саеа рго ет о{ КатопНаее4 {агое{ деесйоп \маз 1зсиз5е4 ап4 
зоГуе4 оп ве сотитоп Феогейса| Я’атле\огК. 
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